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DETERMINATION OF ALL GROUPS OF BINARY LINEAR SUB- 
STITUTIONS WITH INTEGRAL COEFFICIENTS TAKEN 
MODULO 3 AND OF DETERMINANT UNITY 

Bt Leonard Eugene Dickson 

1. Introduction. This elementary example is chosen by way of illus- 
tration of the methods of linear group theory and in view of applications the 
result? have in an investigation now in progress. 

Let p be a prime number and consider thejD 2 — 1 letters l xy , where x 
and y take independently the values 0, 1 , . . . , p — 1 , such that x and y are 
not both 0. If a, y9, 7, 8 are any integers such that aS — fiy = 1 (modjj), 
the operation which replaces l x<y by l x - tV -, where 

(1) x' = ax + /3y, ?/ = yx + 8y (modp), 

defines a substitution S = (" g) on the p 2 — 1 letters l x>y . The totality of 

these substitutions constitutes a group Y of order p(p 2 — 1). 

Fovp = 2, r is the symmetric group on the 3 letters l Jfi , l j, ? J(1 . 

For^> = 3, T is of order 24. Its degree, the number of the letters l xy , 
is 8. It is shown in §5 that T cannot be represented as a substitution-group 
of degree less than 8. 

The object of this note is to give an elementary determination of all the 
subgroups of r 24 and to make a distribution of its substitutions into complete 
sets of conjugates. As indicated in §(>, the first problem can be solved for 
any p by employing technical group theory and making use of the results of 
elaborate memoirs on the modular group. 

2. Periods of the substitutions of IV Observing that, if 

<«> *-■-(-*- 3- "'- £ ( . + + Vi? + + fi). 

we find that the only substitution of period 2 is E -(~ \ and that, if S 

(140) 
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be neither E nor the identity J, 8 is of period 3 if and only if a + 8 = — 1, 
of period 4 if and only if a + 8 = 0, of period 6 if and only if a + 8 = + 1 
(mod 3). Hence T M contains, in addition to E and /, exactly 

. . * • j • / ± 1\ /I ± 1\ / 1 0\ /-l ± 1\ 

8 substitutions of period 3 : I _^ J , ( Q j 1 , I j j 1 , I - Q 1 ; 

6 substitutions of period 4 : f J, ( ±1 _ j) » (.j ]) » 

8 substitutions of period 6 : f l)' ( 0— l)' (±1—1/ ' VFl o) ' 

3. Distribution into sets of conjugate substitutions. If 
£=(^),then 

Since — 1 is a quadratic non-residue of 3, $i reduces to none of the substitutions 

each of period 3 . Again, jSj reduces to ( . 1 J if and only if 7 = 0, a = 8 = ± 1, 

£ remaining arbitrary (mod 3) . Since ( ft j is therefore commutative with 

exactly 6 substitutions of T u , it is conjugate with exactly four substitutions. 
From what precedes, these must be* 

<»> CIS)- CD- UD- (-?-!)■ 

Their inverses are respectively the substitutions (4). Hence the latter are 
conjugate. 

* This may be verified directly. Thus Si = (_ ? J ) K and only lfa=7=±l,S=/9±l. 
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Likewise, $% reduces to none of the substitutions, each of period 6 : 

o (M). till)- (;!-?)• G"!)- 

Again, aS^ reduces to f J if and only if a = # = ± 1, S = 7 ± 1 ; /S^ 

reduces to ( t ft J if and only if B = a, y8 = a ± 1, 7 = a T 1 ; #2 reduces to 

f J if and only if 7 = 8 = ± 1, a = ± 1. Hence a complete set of 

conjugates is given by 

o (.ID- (-!_!)■ CI-?)- (-")■ 

Their inverses are respectively the substitutions (fi) . Hence the latter are 
conjugate. 

Finally, S = ( ^j is commutative withf a)^ an ^ on ty ** a = 8, 

yS = — 7. Since # shall have determinant + 1 , o 2 + 7 2 = 1 , so that either 
a = 0, 7 = ± 1 or else a = ± 1, 7 = 0. The resulting 4 substitutions 8 are 

evidently the powers of ( 1 a ) • Hence the latter is one of 4 conjugates. 

Theorem. Within r 24 , the substitutions of period 3 fall into the two 
distinct sets of conjugates (4) and (5) ; the substitutions of period 6 fall into 
the two distinct sets of conjugates (6) and (7) ; the substitutions of period 4 
are all conjugate. 

4. Determination of all the subgroups of r 24 . It follows from 
§3 that r 24 has exactly 4 subgroups of order 3 and that they are all conjugate. 
The latter result also follows from Sylow's theorem. Likewise, by §3, r 24 
has exactly 4 cyclic subgroups of order 6, all conjugate within T u , and exactly 
3 cyclic subgroups of order 4, all conjugate. By §2, r 24 contains a single 
(and hence self-conjugate) subgroup of order 2. 

Since any substitution of period 4 is conjugate with its inverse by §3, 
any cyclic subgroup of order 4 is self-conjugate under exactly a dihedron sub- 
group of order 8. In view of the enumeration of the substitutions of r M , the 
latter has a single (and hence self-conjugate) subgroup of order 8, composed 
of I, E, and the 6 substitutions of period 4. 
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A subgroup of order 6 containing a single operator of period 2 is cyclic. 

Finally, there is no subgroup of order 12. For, by Sylow's theorem, a 
G 12 contains 1 or 3 conjugate G t and 1 or 4 conjugate G 3 . Within r M , any 
6r 4 is self-conjugate only under a G 8 , while any G 3 is self-conjugate only under 
a G 6 , as shown above. Hence (? 12 contains 3 conjugate G t and 4 conjugate 
G a , and therefore at least 3x^ + 4x2 or 14 substitutions in addition to 1 
and E. Hence G Xi cannot exist. 

Theorem. The group T u contains one self-conjugate cyclic C 2 and one 
self-conjugate dihedron G 8 , one set of 3 conjugate cyclic C t , one set of 4 conju- 
gate cyclic C 8 , one set of A: conjugate cyclic C 6 , but no further subgroups other 
than itself and the identity. 

5. Isomorphism of r M with known groups. Since V u has 
no subgroup of order 12 it is generated by any one of its operators of period 

3 together with any one of its operators of period 4. Now ( j and 

( i n ) £' ve r ' se *° * ne f°ll° w i n g substitutions on the letters l XiV : 
(,h,ik,ih,i) (h,ih,ih,i ) > (^1,4^1,1^,1^,2) (h,ihflh,zhfi) » 

respectively. Hence r 24 may be immediately identified with the group No. 
10 under those of order 24 and degree 8 in Miller's list (American Journal 
of Mathematics, vol. 21, p. 332), and, as there indicated, is not simply iso- 
morphic with a substitution-group of degree less than 8. 

In Burnside's enumeration (Theory of Groups, pp. 101-104) of the 15 
distinct types of abstract groups of order 24, our group r M falls under type 
(iv), case 1. Hence it is simply isomorphic with the abstract group gener- 
ated by three operators A, B, C, subject to the generational relations 

(8) A*=I, B i = A\B-^AB = A-\ C* = I, G^AC^B, C~ l BO = AB. 

6. Indirect method of determining the subgroups of r. The 

group r of the linear substitutions (1) of determinant unity is isomorphic 
(simply if p = 2, doubly if p > 2) with the group F of the modular substitu- 
tions 

(9) Z '=^TJ <•*-*-!). 
In fact, /and E, but no further substitutions (1), correspond to the identity 
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modular substitution z* = z. Hence the quotient-group T/(I, E) is simply 
isomorphic with F From the known* subgroups of F we may derive indi- 
rectly the subgroups of T ; the inverse problem is more easily solved. A di- 
rect generalization is obtained by replacing the field of integers modulo p by 
the Galois field of order p B ; the subgroups of the resulting group F are 

known, t 

Consider, for example, the case p n = 3. The group F of the substitu- 
tions (9) is then simply isomorphic with the alternating group on 4 letters 
and hence has, in addition to itself and identity, only subgroups of the type 
cyclic C' it cyclic C' s , and the commutative "four-group" K±. We may thus 
derive thetheorem of §4. Thus I~ G % , C t ~ <7 4 , G' s ~ Cjor C 6 , K t ~# 8 , 
F ~ xw 

The University of Chicago, 
July, 1908. 
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